Eigenvalues of matrices with tree graphs
نویسندگان
چکیده
منابع مشابه
On the distance eigenvalues of Cayley graphs
In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...
متن کاملLow Eigenvalues of Laplacian Matrices of Large Random Graphs
Abstract For each n ≥ 2, let An = (ξij) be an n × n symmetric matrix with diagonal entries equal to zero and the entries in the upper triangular part being independent with mean μn and standard deviation σn. The Laplacian matrix is defined by ∆n = diag( ∑n j=1 ξij)1≤i≤n − An. In this paper, we obtain the laws of large numbers for λn−k(∆n), the (k+ 1)-th smallest eigenvalue of ∆n, through the st...
متن کاملSmall graphs with exactly two non-negative eigenvalues
Let $G$ be a graph with eigenvalues $lambda_1(G)geqcdotsgeqlambda_n(G)$. In this paper we find all simple graphs $G$ such that $G$ has at most twelve vertices and $G$ has exactly two non-negative eigenvalues. In other words we find all graphs $G$ on $n$ vertices such that $nleq12$ and $lambda_1(G)geq0$, $lambda_2(G)geq0$ and $lambda_3(G)0$, $lambda_2(G)>0$ and $lambda_3(G)
متن کاملOn the eigenvalues of non-commuting graphs
The non-commuting graph $Gamma(G)$ of a non-abelian group $G$ with the center $Z(G)$ is a graph with thevertex set $V(Gamma(G))=Gsetminus Z(G)$ and two distinct vertices $x$ and $y$ are adjacent in $Gamma(G)$if and only if $xy neq yx$. The aim of this paper is to compute the spectra of some well-known NC-graphs.
متن کاملMultiplicities of Eigenvalues and Tree-Width of Graphs
Definition 1. OG is the set of real symmetric V_V matrices with entries ai, j such that ai, j<0 if [i, j] # E and ai, j=0 if i{ j and [i, j] E. An operator A # OG has a non-degenerate first eigenvalue *1 (groundstate) if G is connected (Perron and Frobenius). The invariant +(G) is defined using multiplicities of the second eigenvalue *2 for some real symmetric matrix A # OG . Moreover, +(G) is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1988
ISSN: 0024-3795
DOI: 10.1016/0024-3795(88)90146-2